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(54) Method and apparatus for adaptively scaling motion vector information 



(57) A method (200) and apparatus ( 1 00) for reduc- 
ing nramory and mennory bandwidth requirements in an 
MPEG-like decoder by compressing (300) Image infor- 
mation prior to storage such that a reduced resolution 
Image infonr^tion frame is stored and subsequently uti- 
lised oy, e.g., a motion compensation module of the de- 



coder. The invention seeks to rasponslvely processes 
(235; 245; 250) motion vector information in a manner 
consistent with the amount of compression Imparted to 
a predicted image Information frame, and the type (225) 
of prediction emptoyed In forming the predicted informa- 
tion frame. 
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Deacription 

[0001] The present invention relates to a method and apparatus for adaptively scaling motion vector Information. An 
illustrative embodiment of the invention relates to communications systems generally and, more particularly, the in- 
5 vention relates to a method and apparatus for adaptively scaling motion vector information in an information stream 
decoder, such as an MPEG-like video decoder. 

[0002] In several communications systems the data to be transmitted is compressed so that the available bandwidth 
is used more efficiently. For example, the Moving Pictures Experts Group (MPEG) has promulgated several standards 
relating to digital data delivery systenre. The first, known as MPEG-1 refers to ISO/IEC standards 1 1172 and is incor- 
10 porated herein by reference. The second, known as MPEG-2, refers to ISO/IEC standards 1 381 8 and is incorporated 
herein by reference. A compressed digital video system is described in the Advanced Television Systems Committee 
(ATSC) digital television standard document A/53, and is incorporated herein by reference. 

[0003] The above-refererKed standards describe data processing and manipulation techniques that are well suited 
to the compression and delivery of video, audio and other information using fixed or variable length digital communi- 

'S cations systems. In particular, the above-referenced standards, and other "MPEG-like" standards and techniques, 
compress, illustrativBly, video information using Intra-frame coding techniques (such as run-length coding, Huffnnan 
coding and the like) and inter-frame coding techniques (such as fonvard and backward predictive coding, motran com- 
pensation and the like). Specifically, in the case of video processing systems, MPEG and MPEG-like video processing 
systems are characterised by prediction-based compression encoding of video frames with or without Intra- and/or 

20 inter-frame moton compensation encoding. 

[0004] In a typkal MPEG decoder, predictive coded pixel blocks (i.e., blocks that comprise one or more motion 
vectors and a residual error component) are decoded with respect to a reference frame (i.e., an anchor frame). The 
anchor frame is stored in an anchor frame memory, within the decoder, typically a dual frame memory. As each block 
of an anchor frame Is decoded, the decoded block is coupled to a first portnn of the dual frame memory. When an 

25 entire anchor frame has t»een decoded, the decoded blocks stored in the first portkjn of the dual frame memory are 
coupled to a second portion of the dual frame memory. Thus, the second porton of the dual frame memory is used to 
store the most recent full anchor frame, which is in turn used by a motion compensation portion of the decoder as the 
reference frame for decoding predKtive coded blocks. 

[0005] To reduce the amount of merrwry required to implement the above anchor frame memory, it is known to 
30 compress (i.e. , resize) anchor frame image informatkjn prior to storage in the anchor frame memory. To ensure accurate 
prediction using such resized reference image informatbn, it is necessary to correspondingly resize the prediction 
motkxi vectors that will utilise the resized reference image infonmatnn. Present arrangements providing such resizing 
of images and related nnotion vector informatbn do not produce satisfactory results under all conditksns. Specifically 
present arrangements do not functnn properly in the presence of field prediction encoded macrobkxks including inter- 
as field motkjn vectors. 

[0006] Therefore, it is seen to be desirable to provide a method and apparatus that significantly reduces the memory 
and memory bandwidth required to decode a video image while substantially retaining the quality of a resulting full- 
resolution or downsized vkleo image. Specifically, it is seen to be desirable to provkle such a reduction in memory and 
memory bandwidth even in the presence of field-predictive encoded macroblocks. 

*> [0007] An embodiment of the present Invention seeks to provkJe a method and apparatus for reducing memory and 
memory bandwidth requirements in an MPEG-like decoder. Menwry and memory bandwidth requirements are reduced 
by compressing image information prior to storage such that a reduced resolution Image Information frame is stored 
and subsequently utilised by, e.g., a motkm compensation module of the decoder. An embodiment of the present 
invention processes riKJtkjn vector infonnation in a manner consistent with the amount of compression imparted to a 

« predicted image informatkjn frame, and the type of prediction employed in forming the predicted information frame. 
[0008] One aspect of the present inventkjn provides In a block-based system for decoding a compressed infomiation 
stream including predicted pixel blocks having associated motion vector infonnatbn, a method for adapting said motkjn 
vector infomiation to a scaling factor associated with scaled pixel bkxsk reference information, comprising the steps 
of: identifying an encoding nnode of a predicted pixel block; scaling, using sakj scaling factor, a horizontal displacement 

so parameter of each motion vector associated with said predteted pixel block; and in the case of a field prediction encodin g 
mode including an Inter-field motion vector predictkjn: imparting, to a verteal displacentent parameter of sakJ motion 
vector associated with sakJ predicted pixel block, a first offset; scaling, using sakJ scaling factor, said offset vertical 
displacement parameter; and imparting, to said scaled offset vertical displacement parameter, a second offset. 
[0009] For a better understanding of the present invention, reference will now be made by way of example to the 

ss accompanying drawings in which: 

Figure 1 depicts an embodiment of an MPEG-like decoder according to an embodiment of the inventksn; 
Figure 2 depcts af low diagram of a motksn vector scaling routine according toa further embodiment of the invention 
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and suitable lor use in the MPEG-like deccxier of Figure 1 ; 

Figure 3A and Figure 3B are flow diagrams of image compression routines suitable for use in the MPEG-like 
decoder of Figure 1 ; 

Figure 4A is graphical depiction of an 8x8 non-interlaced pixel block having an associated frame -prediction nxxle 
s motion vector; 

Figure 4B Is a graphical description of a scaled version of the 8x8 non-interlaced pixel block and associated motion 
vector of Figure 4A; 

Figure 5A is graphical depictksn of an 8x8 interlaced pixel block having an associated field-prediction mode motk>n 
vector; and 

10 Figure 5B is a graphical description of a scaled version of the 8x8 interlaced pixel block and associated motion 

vector of Figure 5A. 

[0010] To facilitate understanding, kJentical reference numerals have been used, where possible, to designate Iden- 
tical elements that are common to the figures. 
is [0011] Embodiments of the present invention will be described within the context of a video decoder, illustratively an 
H^PEG-2 vkJeo decoder. However, it will be apparent to those skilled in the art that embodiments of the present Invention 
are applicable to any video processing system, including those systems adapted to DVB, MPEG-1 , MPEG-2 and other 
information streams. Embodinnents of the present inventnn are particularly well suited to systems utilising inter-field 
motion vector prediction. 

20 [0012] Specifically, embodiments of the present invention will be primarily described within the context of an MPEG- 
like decoding system that receives and decodes a compressed video informatbn stream IN to produce a video output 
stream OUT. Embodiments of the present invention operate to reduce memory and memory bandwidth requirements 
in the MPEG-like decoder by compressing image infomnation prior to storage such that a reduced resolution image 
infonnation frame Is stored and subsequently utilised by e.g., a motion compensation module of the decoder. Embod- 

25 iments of the present invention process motion vector information in a manner consistent with the amount of compres- 
sion Imparted to a predicted innage information frame, and the type of prediction employed in forming the predicted 
infomiation frame. 

[0013] Figure 4A is graphical depiction of an 8x8 non-interlaced pixel bkxk having an associated frame-predlctran 
mode motion vector. FIGURE 4B is a graphical description of a scaled version (SCALE FACTOR = 2) of the 8x8 non- 
30 interlaced pwel block (i.e., a 4x4 non-interlaced pixel bkxjk) and associated nx)tk)n vector of FIGURE 4A. The motion 
vector associated with the 8x8 pixel block of FIGURE 4A has a horizontal displacement of 3.5 pixels, and a vertical 
displacement of four lines. The corresponding scaled motion vector of FIGURE 48 has, appropriately, a horizontal 
displacement of 1 .75 pixels, and a vertical displacement of two lines. Thus, both pixel and motion vector information 
have scaled appropriately in the representations of FIGURE 4A and FIGURE 4B. 
3S [0014] As depicted in above with respect to FIGURE 4A and FIGURE 4B, if the only predlctkan mode is used is a 
frame prediction mode, than the same scaling factor is used to scale the reference pixel blocks and the motion vectors 
used to form predicted pixel blocks using the scaled reference blocks (e.g., by the motion compensation module 116 
of FIGURE 1). 

[0016] FIGURE 5A is graph Kal depwtkm of an 8x8 interlaced pixel block having an associated field-prediction mode 
■*o motkjn vector. FIGURE 5B is a graphical descriptran of a scaled versksn (SCALE FACTOR - 2) of the 8x8 Interlaced 
pixel bkx:k (I.e , a 4x4 interlaced pixel block) and associated motion vector of FIGURE 5A. The motkan vector associated 
with the 8x8 pixel bkxk of FIGURE 5A comprises a (0,0) motion vector. That is, the motion vector points from the first 
line In the first fiekj to the first line In the second fiekJ. Furthermore, since the motion vector is coded as a (0,0) motion 
vector, a simple scaling of the motcn vector will result in a value of zero. That is, the resulting scaled motion vector 
'*s will also be a (0,0) motion vector. 

[001 6] When using the scaled (0,0) motion vector to predict the motbn of a scaled macrobkxjk, the resulting predkition 
will be incorrect. This is because the scaled motion vector will point from the first line In the first field to the first line in 
the second field. However, since the macroblock has been scaled, it is likely that the moton vector should point to a 
different line. 

so [0017] Referring now to FIGURE SB (a 2:1 scaled verskjn of FIGURE 5A), the pixel domain information has been 
property scaled, but the (0,0) motion vector value is representative of an incorrect vertical displacement of the motion 
vector. If properly interpreted, the scaled motion vector value wouW result in a motbn vector that pointed to a half-pel 
above the first line of the second field. However, since a (0,0) motion vector was scaled, resulting in a (0,0) motion 
vector, the scaled motion vector points to the first line in the second field. Thus, in attempting to scale the nrwtion vector 

ss by a factor of two, the vertical displacement parameter of the motion vector has been effectively doubled. As such, the 
scaled motk>n vector is not appropriate to the scaled pixel informatbn. As such, any predictbns using this motion vector 
will result In, e.g., undesirable visual artefacts upon presentation of the decoded images. 

[001 8] In view of the foregoing discussion, it can be readily appreciated that, in the case of inter-fiekJ motion vector 



3 



=000955607 [fite,//S.vPATENT FiLESWiXS Sys^ JGL]\VIXS Palents\ViXSOipC\^^ ^aye 4 oi : 2 



IS 



EP 0 955 607 A2 

prediction, the "divide by 2" approach or, more generally, the 'scale nrtotlon vectors as the pixel Information is scaled" 
approach, results in a vertical displacement shift proportional to the scaling ratio used, and which depends.of the parity 
of the source and destination fields. That is, in the case of 2:1 compression, such as depicted in Figures 5A and 5B, 
a one line shift of the "actual" molion vector occurs. This same shifting by an appropriate constant factor will occur 
when resizing any motion vector within the context of inter-field motion vector prediction. 

[001 9] To compensate for this shifting of motbn vectors when using inter-field motion vector prediction, emtxxJiments 
of the present Invention utilise a scaling factor representative of the ratio between the two sampling distances. For 
example, in the case of a scaling factor of two (i.e., 2:1 compression), the vertical component of the motion vector is 
resized such that the appropriate scaled vertical displacement of the motion vector is utilised. 
[0020] It is important to note that the vertical displacement shift described above differs for motion vectors pointing 
from top fields to bottom fields and from motion vectors pointing from bottom fields to top fields. That is, in a case of 
a motion vector pointing from a top field to a bottom field, a scaled molion vector will have a positive shift in vertical 
displacement. Therefore, for the case of a motion vector pointing from a lop field to a bottom field, in additbn to scaling 
the motion vector according to the pixel scaling factor, the positive vertical displacement must be offset. Similarly, in a 
case of a motion vector pointing from a bottom field to a top field, the scaled motion vector will have a negative vertical 
displacement. Therefore, for the case of a motion vector pointing from a tx)ttom field to a top field, in addition to scaling 
the motion vector according to the pixel scaling factor, the negative vertical displacement must be offset. 
[0021] FIGURE 1 depicts an ennbodiment of an MPEG-like decoder 100 according to the invention. Specifically the 
decoder 100 of FIGURE 1 receives and decodes a compressed video information stream IN to produce a video output 
20 stream OUT. The video output stream OUT is suitable for coupling to, e.g. , a display driver circuit within a presentation 
device (not shown). 

[0022] The MPEG-like decoder 100 comprises an Input buffer memory module 111, a variable length decoder (VLD) 
module 1 12, an inverse quantizer (IQ) module 11 3, an inverse discrete cosine transform (IDCT) module 114, a summer 
1 1 5, a motion compensation module 11 6, an output buffer module 1 1 8, an anchor frame memory module 1 1 7, a pixel 
2S processor 1 20 and a nrwtion vector (MV) processor 1 30. 

[0023] The inputbuffermemory module 111 receives the compressed video stream IN, illustratively a variable length 
encoded bitstream representing, e.g., a high definition television signal (HDTV) or standard definition television signal 
(SDTV) output from a transport demultiplexer/decoder circuit (not shown). The input buffer memory module 1 1 1 is used 
to temporarily store the received compressed video stream IN until the variable length decoder module 112 is ready 
to accept the video data for processing. The VLD 11 2 has an input coupled to a data output of the input buffer memory 
modulo 1 1 1 to retrieve, e.g., the stored variable length encoded video data as data stream SI 
[0024] The VLD 112 decodes the retrieved data to produce a constant length bit stream 32 comprising quantized 
prediction error DCT coefficients, a motion vector stream I^V and a bkx:k infomiation stream DATA. The IQ module 
113 performs an inverse quantization operalKwi upon constant length bit stream S2 to produce a bit stream S3 com- 
prising quantized prediction error coefficients in standard form. The IDCT module 114 performs an inverse discrete 
cosine transfomi operation upon bit stream S3 to produce a bitstream S4 comprising pixel-by-pixel prediction errors. 
[0025] The summer 1 1 5 adds the pixel-by-pixel predicton error stream S4 to a motion compensated predicted pixel 
value stream S6 produced by the motion compensation module 11 6. Thus, the output of summer 1 1 5 is, in the exemplary 
embodiment, a vkJeo stream S5 comprising reconstructed pixel values. The video stream S5 produced by summer 
1 1 5 is coupled to the pixel processor 1 20 and the output buffer module 1 1 8. 

[0026] The pixel processor 120 compresses the video stream S5 according to a scaling factor SF to produce a 
compressed video stream 85' having a compression ration of 1 :SF The pixel processor 1 20 operates on a pixel block 
by pixel block basis (e.g., a 4x4. 4x8 or 8x8 pixel block) to compress each pixel block forming an anchor frame such 
that a resulting compressed anchor frame is provkJed to the anchor frame memory as compressed video stream 85'. 
Thus, the memory requirements of anchor frame memory module 117 are reduced by a factor of 8F. 
[0027] In one embodiment of the pixel processor 1 20, a pixel bkjck is compressed by subjecting the pixel bkjck to a 
discrete cosine transfomi (DCT) to produce a DCT coefficient block. A portion (typically high order coeflksients) of the 
DCT coeffteient block is then truncated. The remaining DCT coefficients are then subjected to an inverse DCT to 
produce a reduced resolution pixel bksck. The amount of reduction in resolution is determined by the number of DCT 
so coefficients used to reconstnjct the truncated pixel bkxik. 

[0028] In another embodiment of the pixel processor 1 20, an 8x8 pixel block is subjected to a DCT process to produce 
a respective 8x8 DCT coefficient block. It half of the DCT coefficients are truncated, and the remaining DCT coefficients 
are subjected to the IDCT processing, then the resulting pixel block will have approximately half the resolution (i.e., a 
2:1 compresskwi ratio) of the initial pixel block (i.e., a 4x8 or 8x4 pixel block). Similarly, if three fourths of the DCT 
coefficients are truncated, and the remaining DCT coefficients are subjected to the IDCT processing, then the resulting 
pixel btack will have approximately one fourth the resolution (i.e., a 4:1 compression ratio) of the initial pixel block (i 
e., a 4x4 pixel block). 

[0029] In another embodiment of the pixel processor 120, a decimatkxi or subsampling process is used. Thai is, a 
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particular compression ratio is achiavad by selectively removing pixels from an innage represented by pixel information 
within video stream S5. For example, to achieve a 4:1 compression ratio of an Image, every other scan line of an \mage 
is removed, and every other pixel of the remaining scan lines Is removed. In this embodiment, pixel processor 120 
operates to sub-sample, or decimate, the pixel information within video stream S5 to effect a resizing (i.e., downsizing) 
s of the video image represented by the pixel data. 

[0030] The anchor frame memory module 1 1 7 receives and stores the compressed video stream S5'. Advantageous- 
ly, the size of the anchor frame memory module 117 may be reduced by an amount consistent with the compression 
ratio utilised by the pixel processor 120. 

[0031] The motion vector processor 1 30 receives the motion vector stream MW and blocit information stream DATA 
10 from the VLD 11 2. The motion vector stream MV comprises motion vector information to be used by the motion com- 
pensation module 116 to predict individual macroblocks based upon image information stored in the anchor frame 
memory module. However, since the image information stored in the anchor frame memory module 117 has been 
scaled by the pixel processing unit 120 as described above, it is also necessary to scale motion vector data used to 
predict macrobloclcs using the scaled pixel information. The scaled nrwtion vectors MV are coupled to the motion corn- 
's pensation module 1 1 6 via path MV. 

[0032] The motion compensation module 116 accesses the compressed (i.e., scaled) image information stored in 
memory module 1 1 7 via signal path S7' and the scaled nrxstion vector(s) M V to produce a scaled predicted macroblock. 
Thai is, the motion compensation module 116 utilises one or more stored anchor frames (e.g., the reduced resolution 
pixel blocks generated with respect to the most recent l-frame or P-frame of the video signal produced at the output 
20 of the summer 115), and the motion vector(s) MV received from the motion vector processor 130, to calculate the 
values for each of a plurality of scaled predicted macrobkxks forming a scaled predicted information stream. 
[0033] Each scaled predicted macroblock is then processed by the motion compensation module 1 16 or by an inverse 
pixel processing module (not shown) fotowing the motion compensation module 11 6 in a nnanner inverse to the process- 
ing of the pwel processor 120. For example, in the case of the pixel processor 120 performing a down-sampling or 
decimation of the video stream S5 produced by summer 115, the motion compensation module 116 performs an up- 
sampling or interpolation of the scaled predicted nnacroblock to produce a full resolution predated macroblock. Each 
of the full resolution predicted macroblock are then coupled to an input of adder 11 5 as motion compensated predicted 
pixel value stream S6. 

[0034] The operation of the motion vector processor 1 30 will now bo described in more detail with respect to FIGURE 
2. FIGURE 2 depicts a flow diagram of a nwtwn vector scaling routine 200 according to an embodiment of the present 

inventKm and suitable for use in the MPEG-like decoder 100 of FIGURE 1. Specifically, FIGURE 2 depicts a flow ' » 

diagram of a motion vector scaling routine 200 suitable for use in the motkjn vector processor 1 30 of the MPEG-like 
decoder 100 of FIGURE 1. 

[0036] The nwtbn vector scaling routine 200 operates to scale motion vectors associated with a predated frame (i. 
e., a P-frame or B-frame) to be processed by the motron compensatwn module 116. As previously discussed, to properly 
reconstruct a predicted macrobkxsk using such a reduced resolution anchor frame, it is necessary to appropriately 
scale the motion vectors associated with the predated macroblock. The motion vector scaling routine 200 adaptively 
scales the motion vec1or(s) in response to the scaling factor used by the pixel processor 120 and the type of motion 
compensatkjn (i.e., frame mode, intra-field mode or inter-field mode) originally used to from the predicted macroblock. 
w [0036] The motion vector scaling routine 200 is entered at step 205, when, e.g., a predicted macroblockto be decoded 
is received by the variable length decoder 112, virhich responsively extracts motion vector(6) MV and motion vector 
mode information DATA from the received macroblock. The motkjn vector(s) MV and motion vector mode information 
DATA is coupled to the nrwtion vector processor 130, as previously described. The routine 200 then proceeds to steo 
225. ^ 
« [0037] At step 225 a query is made as to whether the motion vector(s) MV associated with the received macroblock 
are associated with a field predctmn mode. That is, a query is made as to whether motion vector mode intormatkjn 
DATA identifies the prediction methodokagy used for the received macrobkxk as the field prediction mode. For example, 
in the case of an MPEG-2 macroblock, a field-motk>n-type fieW within a header portion of the macroblock may be 
examined. If the query at step 225 is answered negatively, then the routine 200 proceeds to step 250 If the query at 
so step 225 is answered affirmatively, then the routine 200 proceeds to step 230. 

[0038] At step 250 the vertical and horizontal displacement components of the received motion vector(s) are scaled 
per equatkins 1 and 2 (below), where: 

MW is the vertical displacement component of the received motion vector; 
s« MVH is the horizontal displacement component of the received motion vector; 

MWr is the scaled vertical displacement component of the motwn vector; 
MVHr is the scaled horizontal displacement component of the motion vector; and 

SCALE FACTOR is the scaling factor used by, e.g., pixel processor 120 to scale the pixel blocks forming the 
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reference frame. 

[0039] After scaling the vertical and horizontal displacement components of the received motion vector(s) per equa- 
tions 1 and 2, the routine 200 proceeds to step 255. 

5 

MWr = MWxSCALEFACTOR (equation 1 ) 

10 MVHr=MVHxSCALEFACTOR (equation 2) 

[0040] At step 2X a query is made as to whether the received motion vector information comprises a motion vector 
pointing from a top field to a bottom field. If the query at step 230 is answered negatively then the routine 200 proceeds 
to step 240. If the query at step 230 is answered affirmatively, then the routine 200 proceeds to step 235, where the 
*5 vertical and horizontal displacement components of the received motion vector(s) are scaled per equations 3 (below) 
and 2 (above). The routine 200 then proceeds to optional step 255. 

MWr = l(MW+ l)x(SCALEFACTOR)]- 1 (equation 3) 

20 

[0041] At step 240 a query is made as to whether the received motion vector information comprises a motion vector 
pointing from a bottom field to a top field. If the query at step 240 is answered negatively, then the routine 200 proceeds 
to step 250. If the query at step 240 is answered affirmatively, then the routine 200 proceeds to step 245, where the 
vertical and horizontal displacement components of the received motion vector(s) are sealed per equations 4 (below) 
« and 2 (above). The routine 200 then proceeds to optional step 255. 

MWr = [(MW- 1)x(SCALEFACTOR)}+ 1 (equation 4) 

[0042] At optional step 255 the scaled vertical (MWr) and horizontal (MVHr) displacement components of the re- 
ceived motion vector(s) are truncated to confomi to, e.g., the half pel resolutkxi of an MPEG-like decoding system 
Attematively, the MPEG-like decoder may keep the increased resolution of the motion vectors by utilising a finer pre- 
diction grid or co-ordinate system. The routine 200 then proceeds to step 220, to await reception of the next predicted 
pixel bk3Ck by the VLD 11 2. 

[0043] FIGURE 3A depictsa pixel scaling routine 300A suitable for use in the pixel processor 120 of FIGURE 1 The 
pixel scaling routine 300A is entered at step 305, when a pixel bkxk, illustratively an 8x8 pixel bkxjk is received by 
pixel processor 1 20 via video stream S5. The routine 300A then proceeds to step 31 0, where a discrete cosine transform 
(DCT) IS performed on the received pixel bkx;k. For example, in the case of an 8x8 pixel block, a two dimensional DOT 
(or a plurality of one dimensional DCTs) Is performed on the received pixel block to produce an 8x8 DCT coefficient 
40 block. The routine 300A then proceeds to step 315. 

[0044] At step 315 a plurality of DCT coefficients are tnincated per the scaling factor. Thus, in the case of a scaling 
factor of two (i.e., 2: 1 compression) half of the DCT coefficient (typically the higherorder DCT coefficients) are truncated 
Similarly, in the case of a scaling factor of four (i.e. , 4: 1 compression) three fourths of the (higher order) DCT coefficients 
are truncated. The routine 300A than proceeds to step 320. 
« [0046] At step 320 an inverse DCT is perfomied on the remaining DCT coefficients to produce a reconstructed pixel 
block comprising a subset of the pixel information within the received pixel block. For example, in the case of an 8x8 
pixel block undergoing 2:1 compression, the 32 DCT coefficients representing the higher vertical or horizontal spatial 
frequency information of the received pixel bkjck are truncated at step 315. The remaining 32 DCT coefficients are 
subjected to the IDCT processing at step 320 to produce a 32 pixel block (i.e., a 4x8 or 8x4 pixel block) In a case of 
4:1 compression of a received 8x8 pixel block, where all DCT coefficients except the 16 lower frequency DCT coeffi- 
cients truncated, the 16 DCT coefficients representing the lower vertical and horizontal spatial frequency information 
Of the received pixel block are subjected to an inverse DCT process to produce a 4x4 pixel block The routine 300A 
then proceeds to step 325, where it is exited. 

[0046] FIGURE 3B represents an alternate embodiment of the pixel scaling routine 300 of pixel processor 120 
Specifically, the routine 300b of FIG 3B is entered at step 330, when a pixel bkx:k is received by pixel processor 120 
The routine 300B proceeds to step 333, where the received pixel bkjck is tow pass filtered, and to step 335 where the 
recen^ed pbcel btock is decimated or sub-sampled according to the scale factor to achieve an appropriate compression 
ratio. For example, pixels and/or lines of pbrels are deleted from the video information stream S5 to produce a reduced 
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pixel (i.e., compressed) video stream S5'. 

[0047] While embodiments of the present inventbn have been described primarily in terms of scaling motion vectors 
and pixel domain inlormation by a factor of two, it must be noted that the embodiments are well suited to other scaling 
factors (integer and non-integer). Moreover, while embodiments of the present invention have been described primarily 

s in terms of scaling down (i.e., reducing pixel domain information prior to storage), the embodiments are well suited to 
scaling up (I.e., increasing pixel domain information). Such scaling up of pixel domain information and motion vector 
information is especially applicable to applications requiring the presentation of low resolution image information using 
a high resolution display device. For example, the presentation of standard definition television (SDTV) on a high 
definition television (HDTV) display device. One skilled in the art and infonned by the teachings of the present invention 

10 will readily devise additional and various rrxxjificatlons to the above-described embodiments of the invention. 

[0048] The present invention can be embodied in the form of computer-implemented processes and apparatuses 
for practicing those processes. The present invention also can be embodied in the form of computer program code 
embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other computer readable storage 
medium, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes 

'5 an apparatus for practicing the invention. The present invention can also be embodied in the form of computer program 
code, for example whether stored in a storage medium, loaded into and/or executed by a computer, or transmitted 
over some transmission medium, such as over electrical wiring or cabling, through fibre optics, or via electromagnetic 
radiation, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes 
an apparatus for practicing the invention. When implemented on a general-purpose microprocessor, the computer 

20 program code segments configure the microprocessor to create specific togic circuits. 

[0049] Although various embodiments which incorporate the teachings of the present inventksn have been shown 
and described In detail herein, those skilled in the art can readily devise many other varied embodiments that still 
incorporate these teachings. 
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Claims 



1. 



In a block-based system for decoding a compressed Infonftiation stream including predicted pixel blocks having 
associated motion vector information, a method for adapting said motksn vector Information to a scaling factor 
30 associated with scaled pixel block reference information, comprising the steps of: 

identifying (225) an encoding mode of a predicted pixel block; 

scaling (235; 245; 250), using said scaling factor, a horizontal displacement parameter of each motion vector 
associated with said predicted pixel block; and 
3S in the case of a field predictkjn encoding mode including an inter-field motion vector prediction: 

imparling (235; 245), to a vertical displacement parameter of said motion vector associated with said predicted 
pixel bkxk, a first offset; 

scaling (235; 245), using said scaling factor, sakJ offset vertical displacement parameter; and 
imparting (235; 245), to said scaled offset vertical displacement parameter, a second offset 

40 

2. The method of claim 1 , further comprising the step of: 

in the case of a field predictksn encoding mode not including an inter-fiefcl motion vector prediction: 
scaling (250), using said scaling factor, sakJ vertwal displacement parameter of said motion vector associated 
^ with said predicted pixel block. 

3. The method of claim 1 , wherein: 

if said inter-field motbn vector predkjtkjn comprises a top fied prediction into a bottom field (230). said first 
so offset comprises a positive offset; and 

it said inter-fiekJ motion vector prediction comprises a bottom field prediction into a top field (240), said first 
offset comprises a negative offset. 



ss 



4. The method of claim 1 , wherein said first and second offsets have the same magnitude and opposite polarities. 

5. The nwthod of claim 1 , further comprising the step of: 

truncating (255), to a predetemiined level of accuracy, said scaled vertcal and horizontal displacement parameters. 
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6. The method of claim 1 , wherein said scaled pixel block reference information is produced according to the ateps of: 

performing (310) a discrete cosine transfonn (DCT) operation on an unsealed reference pixel block to produce 
a corresponding DCT coefficient block; 
5 truncation (315) a portron of said DCT coefficient block to produce a reduced DCT coefficient block; and 

performing (320) an Inverse DCT operation on said reduced DCT coefficient block to produce said scaled pixel 
block. 



to 



7. The method of claim 1 , wherein sakJ scaled pixel block reference information is produced according to the steps of: 

low pass filtering (333) an unsealed reference pixel block to produce a reduced frequency reference pixel 
block; and 

decimating (335) said reduced frequency reference pixel block to produce said scaled pixel block. 

8. In a video decoder, apparatus comprising: 

a pixel processor (1 20) , for receiving decoded reference pixel blocks and producing therefrom scaled reference 
pixel bkx:ks according to a scaling factor; and 

a mc^ion vector processor ( 1 30), for receiving motion vector information associated with a predicted pixel bkxik 
and producing therefrom a scaled motion vector according to said scaling factor; v\rtierein 

said motion vector processor, in the case of a said pixel btocks being encoded using a field prediction encoding 
mode including an inter-fieW motion vector prediction, scaling said motion vector infomiation associated with said 
predicted pixel block by imparling a first offset to a vertical displacement parameter of said motion vector, scaling 
« said vertical displacement parameter and a horizontal displacement parameter of said motion vector according to 

said scaling factor, and Imparting, to sakj scaled offset vertkal displacement parameter, a second offset. 

9. The apparatus of claim 8, wherein: 

said motion vector processor, in the case of a said pixel bkxiks not being encoded using a field prediction encoding 
30 mode including an Inter-field motion vector predwtion, scaling sakJ motion vector information associated with said 

predicted pixel block by scaling said vertcal displacement parameter of said motion vector and said horizontal 
displacement parameter of saki motion vector according to said scaling factor. 



35 



40 



45 



so 



ss 



10. The apparatus of claim 8, wherein: 

if sakI inter-fieW motk>n vector predictksn comprises a top field prediction into a bottom fiekJ, sakj first offset 
comprises a positive offset; and 

if said inter-fiekJ motion vector predKtion comprises a bottom fiekJ prediction into a top fieW. sakJ first offset 
comprises a negative offset. 

11. The apparatus of claim 8, wherein: 

saw first and second offsets have the same magnitude and opposite polarities. 
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